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Abstract: In this paper, we study skew cyclic codes over the ring R = ¥ q + uF g + 
v¥ q + uv¥ q , where u 2 = u,v 2 = v, uv = vu, q = p m and p is an odd prime. We investigate 
the structural properties of skew cyclic codes over R through a decomposition theorem. 
Furthermore, we give a formula for the number of skew cyclic codes of length n over R. 
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1 Introduction 

Cyclic codes form an important subclass of linear block codes, studied from the fifties 
onward. Their clear algebraic structures as ideals of a quotient ring of a polynomial ring 
makes for an easy encoding. A landmark paper [11] has shown that some important binary 
nonlinear codes with excellent error-correcting capabilities can be identified as images of 
linear codes over Z4 under the Gray map. 

Recently, in [3], D. Boucher et al. gave skew cyclic codes defined by using the skew 
polynomial ring with an automorphism 9 over the finite field with q elements. The defini¬ 
tion generalizes the concept of cyclic codes over non-commutative polynomial rings. Soon 
afterwards, D. Boucher et al. studied skew constacyclic codes in [5]. Later, in [4], some 
important results on the duals of the skew cyclic codes over F g [x; 9] are given. In [12], I. Siap 
et al. presented the structure of skew cyclic codes of arbitrary length. Further, S. Jitman 
et al. in [10] defined skew constacyclic codes over the skew polynomial ring with coefficients 
from finite rings. In [1], T. Abualrub and P. Seneviratne studied skew cyclic codes over ring 
F2 + UF2 with v 2 = v. Moreover, J. Gao [6] and F. Gursoy et al. [8] presented skew cyclic 
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codes over F p + t>Fp and Fg + uFg with different automorphisms, respectively. In [ 7 ], J. Gao 
et al. also studied skew generalized quasi-cyclic codes over finite fields. 

In this article, we mainly study skew cyclic codes over ring R = ¥ q + u¥ q + v¥ q + uv¥ q , 
where u 2 = u, v 2 = v, uv = vu and q = p m . 

In our work, the automorphism 9 on the ring R is defined to be 

0 (6o + b\u + b2V + b%uv) = &q + l^u + l^v + b^uv, 

for all 6o + b\u + b- 2 v + b^uv G R , where bi G ¥ q , and i = 0 , 1 , 2 , 3 . In fact, for any aipi + 
CL292 + CL 3 V 3 + 04^/4 € R , we have 

0 (ai?yi + a 2 m + <23 V 3 + a 4 ? 74 ) = ^(01)771 + 0(02)772 + 0(04)773 + 0(03)774. 

Note that if m is even, the order of the ring automorphism |(@)| is m, otherwise, 2 m. 

The material is organized as follows. In Section 2 , we show the basics of codes over ring 
R that we need for further reference. Section 3 derives the structure of linear codes over R. 
In Section 4 , we introduce skew cyclic codes over ring R and give the structural properties 
of skew cyclic codes over R through a decomposition theorem. Section 5 , we give a example 
to illustrate the discussed results. 

2 Preliminary 

Let ¥ q be a finite field with q elements, where q = p m , p is an odd prime. Throughout, 
we let R denote the commutative ring F g + 7tF g + v¥ q + uv¥ q , where u 2 = u,v 2 = v, and 
uv = vu. Let 7/1 = 1 — u — v + uv, 772 = uv, 773 = u — uv, 774 = v — uv. It is easy to verify 
that ?/? = r]i,r]ir]j = 0 , and X)fc=i % = 1 ’ where i,j = 1 , 2 , 3 , 4 , and i / j. According to [ 2 ], 
we have R = r]\R © 772 R © 773-R © r^R. By calculating, we can easily obtain that q,R = F g , 
* = 1 , 2 , 3 , 4 . Therefore, for any r G R, r can be expressed uniquely as r = JT =1 r h a i- where 
di G F g for 7 = 1 , 2 , 3 , 4 . 

We recall the definition of the Gray map over R in [ 13 ] 

: R = F g + uF g + 7;F g + uv¥ q —> F g 

?/ia + ?/2& + 773c + 7/4(7 —> (a, a + b,a + c,a + b + c + ( 7 ). 

Equivalently, if r = a' + b'u + c'v + d'uv G R, then 

4 >(?’) = (a', 2 a' + b' + c' + d!, 2 a' + b', 4 a' + 2 b' + 2 c' + d'). 

This map can be naturally extended to the case over R n . 
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For any element r = a + bu + cv + duv G R, we define the Lee weight of r as wRr) = 
wh{cl, a + b,a + c,a + b + c + d ), where wh denotes the ordinary Hamming weight for q- ary 
codes. The Lee distance of r G R can be similarly defined. 

From the definition of the Gray map <h, we can easily check that $ is F ? -linear and it is 
also a distance-reserving isometry from ( R n ,dL ) to (F^ n ,du), where and dn denote the 
Lee and Hamming distance in R n and Fg, respectively. 


3 Linear codes over R 

In this section, we mainly show some familiar structural properties of R. The proofs of 
the following theorems can be found in [ 13 ], so we omit them here. 

If Ai (i = 1 , 2 , 3 , 4 ) are codes over R , we denote their direct sum by 

Ai © A '2 © H3 © A 4 = {O! + a >2 + 03 + o 4 | a i e Ai, i = 1,2, 3 , 4 }. 

Definition 3.1 Let 6 be a linear code of length n over R, we define that 

Ci = {a G F”|3b,c,d e F”|r/ia + r/ 2 b + r/ 3 c + r/ 4 d <E C}, 

C2 = { b€ F”|3a,c,d € F”|r/ia + r/ 2 b + 773 c + ?? 4 d € C}, 

C 3 = {c € F”|3a,b,d G F”|r/,a + ?? 2 b + i] 3 c + ?? 4 d G C}, 

C 4 = {d G F”|3a,b,c G F”|r/ia + ?? 2 b + r/ 3 c + ?? 4 d G C}. 

It is clear that Ci (i = 1 , 2, 3 , 4 ) are linear codes over F”. Furthermore, C = r/i C\ © ?y 2 C' 2 © 
r] 3 C 3 ©7746*4, and |C*| = |C*i| • jC 2 | • |C * 3 1 • |C* 4 |. Throughout the paper C\ (i = 1 , 2 , 3 , 4 ) will 
be reserved symbols referring to these special subcodes. 

According to Definition 3.1 and [ 13 ], we have the following theorem. 

Theorem 3.1 Let C = 771 C*i © r/ 2 C* 2 © rj 3 C 3 © 7746*4 be a linear code of length n over R. 
Then CA = 771 C^ © 112C2 © r] 3 C^ © 7746^-. 

According to the definition of the Gray map 4 >, we can easily obtain the following 
theorem. 

Theorem 3.2 Let 6* be a linear code of length n over R, |C*| = q k and dRC) = d. 
Then < 3 ?(C*) is a q -ary linear code with parameter [ 4 n,k,d]. 

Let C = 77461 © ?? 2 6 2 © 77363 © 77464 be a linear code of length n over R. Since 6 is a 
-Fq-module, then we have the following lemma. 
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Lemma 3.1 If Gi are generator matrices of q -ary linear codes C* (i = 1 , 2 , 3 , 4 ), respec¬ 
tively, then the generator matrix of C is 

ViGi 
V2G2 
V3G3 
V4G4 

Moreover, if G\ = G2 = G 3 , then G = G\. 

In light of the definition of Gray map <h, we can easily obtain the following proposition. 

Proposition 3.1 If C is a linear code of length n over R with generator matrice G, 
then we have 

/ \ Gi Gi Gi Gi \ 

= ^(*1^2) _ 0 G 2 0 G 2 

0 0 G 3 G 3 

y $(774(74) J y 0 0 0 G4 J 

4 Skew Cyclic codes over F g + u¥ q + v¥ q + uv¥ q 

In this section, we assume C3 and C4 are equivalent. Before studying skew cyclic codes 
over R, we define a skew polynomial ring R[X;6] and skew cyclic codes over R. Next, we 
determine the structural properties of skew cyclic codes over R through a decomposition 
theorem. 

Definition 4.1 We define the skew polynomial ring as R[x;6\ = {ao + a\x + • • • + 
a n x n \ai €E R, i = 0 , 1 , - • • ,u}, where the coefficients are written on the left of the variable 
x. The multiplication is defined by the basic rule (ax'')(bx^) = aQ l (b)x l+ ^, and the addition 
is dehned to be the usual addition rule of polynomials. 

It is easily checked that the ring R [x ; 6} is not commutative unless 6 is the identity 
automorphism on R. 

Definition 4.2 A nonempty subset C of R n is called a skew cyclic code of length n if C 
satisfies the following conditions: ( 1 ) C is a submodule of R n ; ( 2 ) if r = (ro, rq, • • • , r n _ 1) € 
C, then skew cyclic shift p(r) = (G(r n _i), 6 (ro), ■ ■ ■ , G(r n _2)) € C. 

Theorem 4.1 Let C = 7/1 C\ © 7/2^2 © 1I3C3 © P4C4 be a linear code of length n over R, 
where Ci (i = 1 , 2 , 3 , 4 ) are codes over ¥ q of length n. Then C is a skew cyclic code with 
respect to the automorphism 6 if and only if C l are skew cyclic codes over ¥ q with respect 
to the automorphism 9 . 

Proof For any r = (?’o, Tq, ■ ■ ■ , r n _i) £ C, let r l = rj 1 a,;+7/2 b t + 7/3 c, L +7/4 d t for 0 < i < n — 
1 , where a = (a 0 ,ai, • • • ,a n _i) eCi,b= (b 0 ,bi, ■ • • , 6 „_i) € C 2 , c = (c 0 ,ci, • • • ,c n _i) € C 3 
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and d = (do. d{, ■ ■ ■ ,d n - 1) G C4. If ( 7 * are skew cyclic codes, then p(r ) = 9(7/10+ 7/ 2 & +773c + 
774d) = r]ip(a) + 7729(6) ©7739(c) + 7/49(76) G ( 7 . This implies that (7 is a skew cyclic code over 
R. 

On the other hand, if C is a skew cyclic code over R , we have p(r ) = (9(r n -\), #(?’o), • • • , 
0 (r n _ 2 )) = 7719(a) + V- 2 p(b) + mp( c ) + 7 HP(d) G (7, which implies p(a) G (7i, 9(6) G <7 2 , 
9(c) G C3, 9(d) G C 4 . Thus (7* are skew cyclic codes over Fg. 

According to [ 4 , Corollary 18 ], we know that the dual code of every skew cyclic code 
over F g is also skew cyclic. By using this connection and Theorem 4 . 1 , we get the following 
corollary. 

Corollary 4.1 If C is a skew cyclic code over R , then the dual code ( 7 J " is also skew 
cyclic. 

The following theorem determines the generator polynomials of a skew cyclic code of 
length n over R. 

Theorem 4.2 Let C = 771 ( 7 i © 772C2 © 77363 © 774(74 be a skew cyclic code of length n 
over R and suppose that gt(x) are generator polynomials of C{ (i=l, 2 , 3 , 4 ) respectively. 
Then <7 = (77151 (x), 77252(0;), 77393(0;), 77494(0:)} and \C\ = q in ~^t=i deg{ 9 i (x)). 

Proof Since = ( gi(x )), for i = 1 , 2 , 3 , 4 , and C = 771 ( 7 i © 772C2 © 773C3 © 774C4, then 

C = l c(x) = ^ 7 Wi{x)gi(x)\ri(x) G F ? [x;6»] 

^ i =1 

Hence <7 C (77191 (x), 77292(2;), 9393(o:), r/494(®))- Conversely, for any Y 7 i=\ r Hh(x)g i (x) G 
( 7 ligi(x)i 9292(®)HISS'S(x), 77494(2;)), where &i(x) G i?[x; 6 \/(x n — 1 ), then there exist r* G 
F 9 [x; 6»] such that ipk^x) = rpr^x), i = 1 , 2 , 3 , 4 . Thus (77191(0;),77292(0;),77393(07), 77494(2:)) C 
( 7 , which implies (7 = (77191 (x), 77292(0;), 9393(0:), 77494(x)). Since |( 7 | = |( 7 i| • |( 7 2 | • |< 7 3 | ■ |( 7 4 |, 
we obtain that |(7| = g 4n_ Ei=i 4 es( 9 *(®)). 

Theorem 4.3 Let ( 7 * (i = 1 , 2 , 3 , 4 ) be skew cyclic codes over F g and 97(0:) be the rnonic 
generator polynomials of these codes respectively, then there is a unique polynomial 9(2;) G 
R[x; 6 ] such that C = (g(x)) and g(x) is a right divisor of x n — 1 , where 9(2;) = Ylt= 1 7 li 9 i( x )- 

Proof By Theorem 4 . 2 , we know C = (7/191 (x), 7/292 (x), 7/393 (x), 77494 (x)). We take 
g(x) = 77191 (x) + 77292(x) + 77393(x) + t/494(x), obviously, we have (g(x)) C ( 7 . On the other 
hand, one can check that 7779*(x) = rng(x)(i = 1 , 2 , 3 , 4 ), which implies (7 C (g(x)). Hence 
(7 = (g(x)). Since 9i(x) are monic right divisors of x n — 1 G F g [x; 0 ], then there exist 
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ri(x) G F g [x; 9} such that x n — 1 = ri(x)gi(x). Thus 

4 4 

[mn(x) + r/ 2 r 2 (x) + g 3 r 3 {x) + rj 4 r 4 (x)\g(x ) = ^ mnix) • ^ rngi(x) 

i— 1 i= 1 

4 

= ^mn(x)gi(x) 
i—1 
4 

= y, i‘(* n -i) 

2=1 

= x n -l. 

This implies g{x) is a right divisor of x n — 1. 

Corollary 4.2 Every left submodule of R[x]6]/(x n — 1) is principally generated. 

Let g{x) = go + gix + • • • + gtx* and h(x ) = ho + h\x + • • • + h n -tx n ~ t be polynomials 
in Fq[x; 6\ such that x n — 1 = h(x)g(x) and C be the skew cyclic code generated by g(x) in 
Fq[x; 9]/(x n — 1), according to Corollary 18 in [4], then the dual code of C is a skew cyclic 
code generated by h(x) = h n -t + 6{h n -t~i)x + • • • + $ n-t (ho)x n- L Therefore we have the 
following corollary. 

Corollary 4.3 Let Ci be skew cyclic codes over ¥ q and gi(x) be their generator poly¬ 
nomial such that x n — 1 = hj(x)gi(x) in F q [x;9\. If C is a skew cyclic code over R , then 
C x = (X)i=i Vihi( x )) and |C'- L | = q^?=i de 9(ffi( x )) m 

In light of previous introduction, we know that the order of 6 is even. Therefore, we 
always assume that n be odd in the rest of the paper. 

Theorem 4.4 [ 6 ] Let n be odd and C be a skew cyclic code of length n, then C is 
equivalent to a cyclic code of length n over R. 

By Theorem 4.4, we can determine the number of distinct skew cyclic codes of odd 
length n over R. 

Corollary 4.4 Let n be odd and x n — 1 = 14=1 Pi l ( x )’ where Pi(x) G F q [x\6i] is 
irreducible, then the number of distinct skew cyclic codes of length n over R is equal to the 
number of ideals in R[x\/(x n — 1), i.e. n[=i( s * + l) 4 - 

5 Application Examples 

In this section, we will exhibit a example of skew cyclic codes and their Gray images 
over GF( 9). Before giving a example, we first give the definition of Plotkin Sum. 

Let C (Bp D denote the Plotkin sum of two linear codes C and D, also called (■ u\u + v) 
construction, where u G C,v G D. For more information on the Plotkin sum, one can see a 
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good survey [9]. 

In the following, we assume Gi are generator matrices of 9-ary linear codes Ci for 
i = 1 , 2 ,3,4, respectively. Let C = rftCi © 1 J 2 C 2 © 77363 © 774 C 4 be a linear code of length n 
over R, then its Gray image 3>(C) is none other than 

(Ci ©p C 2 ) ©p (C3 ©p C4). 

We construct skew cyclic codes over GF{ 9) with some conditions. If Ci is a [20,1, 20] code, 
C 2 is a [20, 9,4] code, C3 is a [20,10, 2 ] code and C4 is a [20,10, 2 ] code, then the Gray 
image of C has parameters [80,30,4] over GF{ 9). 

6 Conclusion 

This paper is devoted to studying skew cyclic codes over R = ¥ q + u¥ q + + uv ¥ q , 

where u 2 = u,v 2 = v, uv = vu, q = p m and p is an odd prime. First, we introduce the 
structure of linear codes over R and show the structural properties of skew cyclic codes over 
R. Next, we give the enumeration of distinct skew cyclic codes over R when n is odd. 
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